Boolean circuit

Results: 103



#Item
91Digital circuits / Cryptographic protocols / Mathematics / Computational complexity theory / Secure multi-party computation / Boolean circuit / Multiplexer / Circuit / Boolean algebra / Theoretical computer science / Computing / Algebraic logic

Fairplay — A Secure Two-Party Computation System Dahlia Malkhi1 , Noam Nisan1 , Benny Pinkas2 , and Yaron Sella1 1 The School of Computer Science and Engineering The Hebrew University of Jerusalem

Add to Reading List

Source URL: www.pinkas.net

Language: English - Date: 2004-07-02 10:26:47
92XOR gate / Circuit / XNOR gate / OR gate / Electronic circuit / Boolean circuit / Exclusive or / Verifiable computing / Theoretical computer science / Logic gates / Electronics

Secure Two-Party Computation is Practical Benny Pinkas1 , Thomas Schneider2 , Nigel P. Smart3 , and Stephen C. Williams3 1 2

Add to Reading List

Source URL: eprint.iacr.org

Language: English - Date: 2009-09-02 03:58:11
93Complexity classes / Quantum information science / Mathematical optimization / Models of computation / P versus NP problem / Boolean circuit / Circuit complexity / P / Quantum circuit / Theoretical computer science / Applied mathematics / Computational complexity theory

Lecture Notes for Ph219/CS219: Quantum Information and Computation Chapter 5 John Preskill California Institute of Technology November, 2013

Add to Reading List

Source URL: www.theory.caltech.edu

Language: English - Date: 2013-11-14 21:06:14
94Circuit complexity / Computational complexity theory / Boolean algebra / Complexity classes / Implicant / Logic in computer science / Boolean circuit / Circuit / ACC0 / Theoretical computer science / Mathematics / Applied mathematics

On the Incompressibility of Monotone DNFs Matthias P. Krieger∗ Johann Wolfgang Goethe-Universit¨at Frankfurt am Main Institut f¨ ur Informatik Lehrstuhl f¨

Add to Reading List

Source URL: lovelace.thi.informatik.uni-frankfurt.de

Language: English - Date: 2010-11-03 11:40:59
95Computational complexity theory / Propositional calculus / Logic in computer science / Boolean algebra / Circuit complexity / Tautology / Switching lemma / Logical connective / Proof complexity / Theoretical computer science / Mathematics / Logic

An Introduction to Proof Complexity, Part I. Pavel Pudl´ak

Add to Reading List

Source URL: www.math.uni-heidelberg.de

Language: English - Date: 2009-07-30 07:35:13
96Computational learning theory / Boolean algebra / Circuit complexity / NC / Probably approximately correct learning / Binary decision diagram / Algorithm / Computational complexity theory / Theoretical computer science / Applied mathematics / Mathematics

On Learning Width Two Branching Programs –Extended Abstract–

Add to Reading List

Source URL: www.cs.technion.ac.il

Language: English - Date: 2004-04-01 09:16:00
97Complexity classes / Circuit complexity / ACC0 / NC / PP / Circuit / FO / Boolean circuit / P / Theoretical computer science / Computational complexity theory / Applied mathematics

JOURNAL OF COMPUTER

Add to Reading List

Source URL: www.igi.tugraz.at

Language: English - Date: 2013-12-10 07:35:33
98Digital electronics / Advanced Boolean Expression Language / Verilog / VHDL / Application-specific integrated circuit / Joint Test Action Group / Electronic engineering / Hardware description languages / Electronics

ABEL-HDL Reference Manual Version 7.0

Add to Reading List

Source URL: www.ue.eti.pg.gda.pl

Language: English - Date: 2003-11-27 21:36:25
99Complexity classes / NP-complete / Boolean algebra / NP / PP / UP / P / Reduction / Arithmetic circuit complexity / Theoretical computer science / Computational complexity theory / Applied mathematics

Light Up is NP-complete Brandon McPhail February 28, 2005

Add to Reading List

Source URL: people.cs.umass.edu

Language: English - Date: 2007-09-02 12:14:45
100Mathematics / Algebraic logic / Many-valued logic / Null / Asynchronous circuit / Boolean data type / Logic gate / Four-valued logic / Truth table / Mathematical logic / Electronic engineering / Boolean algebra

NULL Convention Logic™ Karl M. Fant, Scott A. Brandt

Add to Reading List

Source URL: users.soe.ucsc.edu

Language: English - Date: 2006-10-18 16:55:14
UPDATE